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SPECIFICATION 

Memory management f rmicr pr cessor system 

5 Background of the invention 

1. Field of the invention. 

The invention relates to thefield of address transla- 
tion units for memory management particularly in a 
m ic ro p rocesso r system . 

10 

2. PriorArt 

Thereare many well-known mechanisms for mem- 
ory management. In some systems, a larger address 
(virtual address) is translated to a smaller physical 

15 address. In others, a smaller address is used to access 
a larger memory space, for instance, by using bank 
switching. The present invention relates to the former 
category, that is, where larger virtual address is used 
to access a limited physical memory. 

20 In memory management systems, it is also known 
to provide various protection mechanisms. For exam- 
ple, a system may prevent a user from writing intoan 
operating system or perhaps even from reading the 
operating system to external ports. As will be seen, 

25 the present invention implements a protection 
mechanism as part of a broader control scheme 
which assigns "attributes" to data on two distinct 
levels. 

The closest prior art known to Applicant is that 

30 described in U.S. Patent 4,442,484. This patent de- 
scribes the memory management and protection 
mechanism embodied in a commercially available 
microprocessor, the Intel 286. This microprocessor 
includes segmentation descriptor registers contain- 

35 ing segment base addresses, limit information and 
attributes (e.g., protection bits). The segment descrip- 
tor table and the segment descriptor registers both 
contain bits defining various control mechanisms 
such as privilege level, types of protection, etc. These 

40 control mechanisms are described in detail in U.S. 
Patent 4,442,484. 

One problem with the Intel 286 is that the segment 
offset is limited to 64k bytes. It also requires consecu- 
tive locations in physical memory for a segment 

45 which is not always easy to maintain. As will be seen, 
one advantage to the invented system is that the 
segment offset is as large as the physical address 
space. Yet, the invented system still provides com- 
patibility with the prior segmentation mechanism 

50 found in the Intel 286. Other advantages and distinc- 
tions between the prior art system discussed in the 
above-mentioned patent and its commercial realiza- 
tion (Intel 286 microprocessor) will be apparent from 
the detailed description of the present invention. 

55 

Summary of the invention 

Animpr vement to a microprocessor syst m 
which includes a microprocessor and a data memory 
is described. The microproc ssor includes a segmen- 

60 tation mechanism for translating a virtual memory 
address to a second memory address (linear address) 
and for testing and controlling attributes of data 
memory segments. The improvement of the present 
invention includes a page cache memory on the mic- 

65 roprocessor for translating a first field from the linear 



address for a hit or match condition. The data mem- 
ory also stores page mapping data, specifically, a 
page directory and a page table. The first field acces- 
ses the page directory and page table if no hit occurs 
70 in the page cache memory. The output from either th 
page cache memory or the page table provide a phy- 
sical base address for a page in memory. Another 
field of the linear address provides an offset within 
the page. 

75 Both the page cache memory and page mapping 
data in the data memory store signals representing 
attributes of the data in a particular page. These attri- 
butes include read and write protection, indicate 
whether the page has been previously written into, 

80 and other information. Importantly, the page level 
protection provides a second tier of control over data 
in the memory which is separate and distinguished 
from the segment attributes. 

85 Brief description of the drawings 

Figure 1 is a block diagram showing the overalj 
architecture of the microprocessor in which the pre- 
sent invention is currently realized. 
Figure 2 is a block diagram illustrating the segmen- 
90 tation mechanism embodied in the microprocessor 
of Figure 1. 

Figure 3 is a block diagram illustrating the page 
field mapping for a hit or match in the page each 
memory. 

95 Figure 4 is a block diagram illustrating the page 
field mapping for no hit or match in the page cache 
memory of Figure 3. For this condition, the page 
directory and page table in main memory are used 
and, hence, are shown in Figure 4. 
100 Figure 5 is a diagram used to illustrate the attri- 
butes stored inthe page directory, pagetablepage 
cache memory. 

Figure 6 is a block diagram illustrating the organiza- 
tion of the content addressable memory and data 
1 05 storage contained within the page cache memory. 

Figure 7 is an electrical schematic of a portion of the 
content addressable memory of Figure 6. 

Figure 8 Is an electrical schematic of the logic cir- 
cu its associated with the detector of Figu re 6. 

110 

Detailed description of the present invention 

A microprocessor system and in particular, a m pri- 
ory management mechanism for the system is de- 
scribed. In the following description, numerous spe- 

115 cific details are set forth such as specific number of 
bits, etc., in order to provide a thorough understand- 
ing of the present invention. It will be obvious, 
however, to one skilled in the art that the present 
invention may be practiced without these specific 

120 details. In other instances, well-known structures are 
n t shown in detail in order not to unnecessarily 
obscure the present invention. 

In its currently preferred embodiment, th microp- 
rocessor system includes the microprocessor 1 0 of 

125 Figure 1. This micr processor is fabricated on a single 
silicon substrate using c mplementary metal-oxide- 
semiconductor (CMOS) processing. Any one of many 
well-known CMOS processes may be employed, 
moreover, it will be obvious that the present inven- 

130 tion may be realized with other technologies, for inst- 
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ance, n-channel, bipolar, SOS, etc. 

The memory management mechanism for some 
conditions requires access to tables stored in main 
memory. A random-access memory (RAM) 1 3 which 
5 functions as the main memory for the system is 
shown in Figure 1 . An ordinary RAM may be used 
such as one employing dynamic memories. 

As shown in Figure 1,the microprocessor 10 has a 
physical address of 32 bits, and the processor itself is 
10 a 32-bit processor. Other components of a microp- 
rocessor system commonly used such as drivers, 
mathematical processors, etc., are not shown in 
Figure 1. 

15 Highlight of invention 

The invented memory makes use of both segmen- 
tation and paging. Segments are defined by a set of 
segment descriptor tables that are separate from the 
page tables used to describe the page translation. The 

20 two mechanisms are completely separate and inde- 
p ndent. A virtual address is translated to a physical 
address in two distinct steps, using two distinct map- 
ping mechanisms. A segmentation technique is used 
for the first translation step, and a paging technique is 

25 used for the second translation step. The paging 
translation can be turned off to produce a one-step 
translation with segmentation only, which is com- 
patible with the 286. 
Segmentation (thefirst translation) translates a 48- 

30 bit virtual address to a 32-bit linear (intermediate) 
address. The 48-bit virtual address is composed of a 
16-bit segment selector, and a 32-bit offset within this 
segment The 16-bit segment selector identifies the 
segment, and is used to access an entry from the 

35 segment descriptortable.Thissegmentdescriptor 
entry contains a base address of the segment, the size 
(limit) of the segment, and various attributes of the 
segment. The translation steps adds the segment 
base to the 32-bit offset in the virtual address to 

40 obtain a 32-bit linear address. At the same time, the 
32-bit offset in the virtual address is compared 
- against the segment limit, and the type of the access 
is checked against the segment attributes. A fault is 
generated and the addressing process is aborted, if 

45 the 32-bit offset is outside the segment limit, or if the 
type of the access is not allowed by the seg ment 
attributes. 

Paging (the second translation) translates a 32-bit 
linear address to a 32-bit physical address using a 
50 two-level paging table, in a process described in de- 
tail below. 

The two steps are totally independent. This permits 
a (large) segment to be composed of several pages, 
or a page to be composed of several (small) seg- 
55 ments. 

A segment can start on any boundary, and be f 
arbitrary size, and is n t limited to starting on a page 
boundary, or t have a length that is an exact multiple 
of pages. This allows segments to describe separate- 

60 ly protected areas of memory that start at arbitrary 
addresses and to be of arbitrary size. 

Segmentation can be used to cluster a number of 
small segments, each with its unique protection attri- 
butes and size, into a single page. In this case, seg- 

65 mentation provides the protection attributes, and 



paging provides a c nvenient method f physical 
memory mapping a group of related units that must 
be protected separately. 
Paging can be used to break up very large seg- 

70 ments into small units for physical memory manage- 
ment. This provides a single identifier (the segment 
selector), and a single descriptor (the segment de- 
scriptor) for a separately protected unit of memory, 
rather than requiring the use of a multitude of page 

75 descriptors. Within a segment, paging provides an 
additional level of mapping that allows large seg- 
ments to be mapped into separate pages that need 
not be contiguous in physical memory. In fact, paging 
allows a large segment to be mapped so that only a 

80 few pages at a time are resident in physical memory, 
with the remaining parts of the seg ment mapped 
onto disk. Paging also supports the definition of sub- 
structure within a large segment, for example, to 
write protect some pages of a large segment, while 

85 other pages can be written into. 

Segmentation provides a very comprehensive pro- 
tection model which works on the "natural" units 
used by a programmer: arbitrary sized pieces of 
linearly addressed memory. Paging provides the 

90 most convenient method for managing physical 
memory, both system main memory and backing 
disk memory. The combination of the two methods in 
the present invention provides a very flexible and 
powerful memory protection model. 

95 

Overall microprocessor architecture 

In Figure 1 , the microprocessor includes a bus inter- 
face unit 14. The bus unit includes buffers for permit- 
ting transmission of the 32-bit address signals and for 

1 00 receiving and sending the 32 bits of data. Internal to 
the microprocessor, unit 14 communicates over the 
internal bus 19. The bus unit includes a pre-f etch unit 
for fetching instructions from the RAM 12 and a pre- 
fetch queue which communicates with the instruction 

105 unit of the instruction decode unit 16. The queued 
instructions are processed within the execution unit 
1 8 (arithmetic logic unit) which includes a 32-bit regis- 
ter file. This unit, as well as the decode unit, com- 
municate with the internal bus 19. 

1 10 The present invention centers around the address 
translation unit 20. This unit provides two functions; 
one associated with the segment descriptor registers, 
and the other with the page descriptor cache mem- 
ory. The segment registers are for the most part 

115 known in the prior art; even so, they are described in 
more detail in conjunction with Figure 2. The page 
cache memory and its interaction with the page direc- 
tory and page table sto red within the main memory 
13 is discussed in conjunction with Figures 3-7 and 

120 forms the basis for the present invention. 

Segmentation mechanism 

The segmentation unit of Figure 1 receives a virtual 
address from the execution unit 18 and accesses the 
125 appropriate register segmentation information. The 
register contains the segment base address which 
along with the offset from the virtual addressare 
coupled over lines 23 to the page unit. 
Figure 2 illustrates the accessing of the tables in 
130 main memory when the segmentation registers are 



3 



GB 2 176 918 A 



3 



loaded with mapping information for a new segment. 
The segment field indexes the segment descriptor 
table in the main memory 13. The contents of the 
table provide a base address and additionally, pro- 
5 vide attributes associated with the data in the seg- 
ment. The base address and offset are compared to 
the segment limits in comparator 27; the output of 
this comparator providing a fault signal. The adder 26 
which is part of the microprocessor combines the 

10 base and offset to provide a "physical" address on 
lines 31 . This address may be used by the micro- 
processor as a physical address or used by the paging 
unit. This is done to provide compatibility with certain 
programs written for a prior microprocessor (Intel 

15 286). Forthelntel 286, the physical address space is 
24 bits. 

The segment attributes including details on the de- 
scriptors employed such as the various privilege 
levels are set forth in U.S. Patent 4,442,484. 

20 The fact that the segmentation mechanism is 

known in the prior art is represented in Figure 2 by the 
dotted line 28 which indicates the prior art structures 
to the left of the dotted line. 
The page field mapping block 30 which includes the 

25 page u n it of Figure 1 aswell as its interaction with the 
page directory and page table stored in the main 
memory is shown in Figures 3 through 7. 

While in the currently preferred embodiment the 
segmentation mechanism uses shadow registers, it 

30 also could be implemented with a cache memory as is 
done with the paging mechanism. 

Page descriptor cache memory 

In Figure3the page descriptor cache memory of 

35 the page unit 22 of Figure 1 is shown within dotted 
line 22a. This memory comprises two arrays, a con- 
tent addressable memory (CAM) 34 and a page data 
(base) memory 35. Both memories are implemented 
with static memory cells. The organization of memor- 

40 ies34 and 35 is described in conjunction with Figure 
6. The specific circuitry used for CAM 34 with its 
unique masking feature is described in conjunction 
with Figures 7 and 8. 
The linearaddress from the segment unit 21 are 

45 coupled to the page unit 22 of Figure 1. As shown in 
Figure 3, this linear address comprises two fields, the 
page information field (20 bits) and a displacement 
field ( 1 2 bits). Additionally, there is a four bit page 
attribute field provided by the microcode. The 20-bit 

50 page information field is compared with the contents 
of the CAM 34. Also, the four attribute bits (" dirty", 
"valid", "U/S", and "W/R") must also match those in 
the CAM before a hit occurs. (There is an exception to 
this when "masking" is used as will be discussed.) 

55 For a hit condition, the memory 35 provides a 20-bit 
base word which is combined with the 12-bit dis- 
placement field of the linearaddress as represented 
by summer 36 f Figure 3 and the resultant physical 
address selects from a 4k byte page frame in main 

60 memory 13. 

Page addressing for the no-hit condition 

A page directory 1 3a and a page table 1 3b are 
stored in the main memory 1 3 (see Figure 4). The base 
65 address forthe page directory is provided fr mthe 



microprocessor and is shown in Figure 4 as the page 
directory base 38. Ten bits of the page information 
field are used as an index (after being scaled by a 
factor of 4) into the page directory as indicated by the 

70 summer 40 in Figure 4. The page directory provides a 
32-bit word. Twenty bits of this word are used as a 
base for the page ta ble. The other 1 0 bits of the page 
information field are similarly used as a n index (again 
being scaled by a factor of 4) into the page table as 

75 indicated by the summer 41 . The page table also 
provides a 32-bit word, 20 bits of which are the page 
base of the physical address. This page base address 
is combined as indicated by summer 42 with the 
1 2-bit displ acement field to provide a 32-bit physical 

80 address. 

Five bits from the 12-bit fields of the page directory 
and table are used for attributes particularly "dirty", 
"access", "U/S, "R/W" and "present". These will be 
discussed in more detail in conjunction with Figure 5. 
85 Remaining bitsof this field are unassigned. 

The stored attributes from the page directory and 
table are coupled to control logic circuit 75 along with 
the 4 bits of attribute information associated with the 
linearaddress. Parts of this logic circuit are shown in 
90 subsequent figures are discussed in conjunction with 
these figures. 

Page directory attributes 
In Figure 5 the page directory word, page table 
95 word and CAM word are again shown. The protective/ 
control attributes assigned to the fou r bits of the page 
directory word are listed within bracket 43. The same 
four attributes with one additional attribute are used 
forthe page table word and are set forth within brack- 

1 00 et 44. The fou r attributes used for the CAM word are 
set forth within bracket 45. 
The attributes are used forthe following purpose: 
1 . DIRTY. This bit indicates whether a page has 
been written into. The bit is changed once a page has 

105 been written into. This bit is used, for instance, to 

inform the operating system that an entire page is not 
"clean". This bit is stored in the page table and in the 
CAM (not in the page directory). The processor sets 
this bit in the page table when a page is written into. 

110 2. ACCESSED. This bit is stored in only the pag 
directory and table (not in the CAM) and is used to 
indicate that a page has been accessed. Once a page 
is accessed, this bit is changed in the memory by the 
processor. Unlike the dirty bit, this bit indicates 

115 whether a page has been accessed either for writing 
or reading. 

3. U/S. The state of this bit indicates whether the 
contents of the page is user and supervisory accessi- 
ble (binary 1 ) or supervisor only (binary zero). 
120 4. R/W. This read/write protection bit must be a 
binary 1t allow the page to b writt n into by a user 
level program. 

5. PRESENT. This bit in the page table indicates 
if the associated page is pr sent in the physical mem- 

1 25 ory. This bit in the page directory indicates if the 

associated page table is present in physical memory. 

6. VALID. This bit which is st red only in the 
CAM is us d to indicate if the contents of the CAM is 
valid. This bit is set to a first state n initialization then 

1 30 changed when a valid CAM word is loaded. 
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The five bits from the page directory and table are 
coupled to contr I logic circuit 75 to provide appropri- 
ate fault signals within the microprocessor. 
The user/supervisor bits from the page directory 
5 and table are logically ANDed as indicated by gate 46 
to provide the R/W bit stored in the CAM 34 of Figu re 
3. Similarly, the read/write bits from the page direc- 
tory and table are logically ANDed through gate 47 to 
provide the W/R bit stored in the CAM. The dirty bit 
10 from the page table is stored in the CAM. These gates 
are part of the control logic 75 of Figure 4. 

The attributes stored in the CAM are "automatical- 
ly" tested since they are treated as part of the address 
and matched against the four bits from the micro- 
15 code. A fault condition results even if a valid page 
base is stored in the CAM, if, for instance, the linear 
address indicates that a "user" write cycle is to.occur 
into a page with R/W=0. 
The AN Ding of the U/S bits from the page directory 
20 and table ensures that the "worst case" is stored in 
the cache memory. Similarly, the ANDing of the R/W 
bit provides the worst case for the cache memory. 

Organization of the page descriptor cache memory 

25 The CAM 34 as shown in Figure 6 is organized in 8 
sets with 4 words in each set. Twenty-one bits (17 
address and 4 attributes) are used to find a match in 
this array. The four comparator lines from thefour 
stored words in each set are connected to a detector. 

30 For instance, the comparator lines for the four words 
of set 1 are connected to detector 53. Similarly, the 
comparator lines for the four words in sets 2 through 
8 are connected to detectors. The comparator lines 
are sensed by the detectors to determine which word 

35 in the set matches the input (21 bits) to the CAM array. 
Each of the detectors contains "hard wired" logic 
which permits selection of one of the detectors de- 
pending upon the state of the 3 bits from the 20-bit 
page information field coupled to the detectors. (Note 

40 the other 17 bits of this bit page information field is 
coupled to the CAM array.) 

For purposes of explanation, eight detectors are 
implied from Figure 6. In the current embodiment 
only one detector is used with the three bits selecting 

45 one set of four lines for coupling to the detector. The 
detector itself is shown in Figure 8. 

The data storage portion of the cache memory is 
organized into four arrays shown as arrays 35a-d.The 
data words corresponding to each set of the CAM are 

50 distributed with one word being stored in each of the 
f urarrays. For instance, the data word (base 
address) selected by a hit with word 1 of set 1 is in 
array 35a, the data word selected by a hit with word 2 
of set 1 is in array 35b, etc. The three bits used to 

55 select a detector are also used to select a word in each 
of the arrays. Thus, simultaneously, words are 
selected from each of the four arrays. The final selec- 
tion of a w rd from the arrays is done through the 
multiplexer 55. This multiplexer is controlled by the 

60 four comparator lines in th detector. 

When the memory cache is accessed, the matching 
process which is a relatively slow process begins 
through use of the 21 bits. The otherthree bitsare 
able to immediately select a set of four lines and the 

65 detector is prepared for sensing a drop in potential on 



the comparator lines. (As will be discussed, all the 
comparator (rows) lines are precharged with the 
selected (hit) line remaining charged while the non- 
selected lines discharge.) Simultaneously, four 

70 words from the selected set are accessed in arrays 
35a-35d. If and when a match occurs, the detector is 
able to identify the word within the set and this infor- 
mation is transmitted to the multiplexer 55 allowing 
the selection of the data word. This organization irn- 

75 proves access time in the cache memory. 

Content addressable memory (CAM) 

In Figure 7, the 21 bits which a re coup led to the 
CAM array are again shown with 1 7 of the bits being 
80 coupled to the complement generator and override 
circuit 56 and with the 4 attribute bits coupled to the 
VUDW logic circuit 57. The 3 bits associated with the 
selection of the detectors described in conjunction 
with Figure 6 are not shown in Figure 7. 
85 The circuit 56 generates the true and complement 
signal for each of the address signals and couples 
them to parallel lines in the CAM array, such as lines 
59 and 60. Sim ilarly, the VUDW logic 57 generates 
both the true and complement signals for the attri- 
90 bute bits and couples them to parallel lines in the 
array. The lines 59 and 60 are duplicated for each of 
the true and complement bit lines (i.e., 21 pairs of bit 
and bit/ lines). 
Each of the 32 rows in the CAM array has a pair of 
95 parallel row lines such as lines 68 and 70. An ordinary 
static memory cell such as cell 67 is coupled between 
each of the bit and bit/ lines (columns) and is associ- 
ated with the pair of row lines. In the presently prefer- 
red embodiment, the memory cells comprise ordin- 
100 a ry flip-flop static cells using p-channel transistors. 
One line of each pair of row lines (line 70) permits the 
memory cell to be coupled to the bit and bit/ line when 
data is written into the array. Otherwise, the content 
of the memory cell is compared to the data on the 
105 column lines and the results of the comparison is 
coupled to the hit line 68. The comparison is done by 
comparators, one associated with each cell. The com- 
parator comprises the n-channel transistors 61 -64. 
Each pair of the comparator transistors, for example, 
1 10 transistors 61 and 62, are coupled between one side 
of the memory eel I and the opposite bit line. 

Assume that data is stored in the memory cell 67 
and that the node of the cell closest to bit line 59 is 
high. When the contents of the CAM are examined, 
115 first the hit line 68 is precharged through transistor 
69. Then the signals coupled to the CAM are placed on 
the col umn lines. Assume first that line 59 is high. 
Transistor 62 does not conduct since line 60 is low. 
Transistor 63 does not conduct since the side of the 
120 cell to which it is connected is low. For these condi- 
tions, line 68 is not discharged, indicating that a 
match has occurred in the cell. The hit line 68 provides 
ANDing of the comparisons occurring along the row. 
If a match does not occur, one or more of the compa- 
125 ratorswill cause the hit line to discharge. 

During precharging the circuits 56 and 57 generate 
an override signal causing all column lines (both bit 
and bit/) to be low. This prevents the comparators 
from draining the charge from the hit lines before the 
130 comparison begins. 



5 



GB 2 176 918 A 



5 



It should be n ted that the comparators examine 
the "binary one" condition and, in effect, ignore the 
"binary zero" condition. That is, for instance, if the 
gate of transistor 64 is high (line 59 high) then transis- 
5 tors 63 and 64 control the comparison. Similarly, if the 
bit/ line 60 is high, then transistors 61 and 62 control 
the comparison. Thisfeature of the comparator per- 
mits cells to be ignored. Thus, when a word is coupled 
to the CAM, certain bits can be masked from the 

10 matching process by making both the bit and bit/ line 
low. This makes it appear that the contents of the cell 
match the condition on the column lines. This feature 
is used by the VUDW logic circuit 57. 
Microcode signals coupled to logic circuit 57 

15 causes the bit and bit/ line for selected ones of the 
attribute bits to be low as a function of the microcode 
bits. This results in the attribute associated with that 
bit to be ignored. This feature is used, for instance, to 
ignore the U/S bit in the supervisory mode. That is, 

20 the supervisory mode can access user data. Similarly, 
the read/write bit can be ignored when reading or 
when the supervisory mode is active. The dirty bit is 
also ignored when reading. (The feature is not used 
for the valid bit.) 

25 When the attribute bits are stored in main memory, 
they can be accessed and examined and logic circuits 
used to control accessing, for instance, based on the 
one or zero state of the U/S bit. However, with the 
cache memory no separate logic is used. Theforcing 

30 of both the bit and bit/ lines low, in effect, provides the 
extra logic by allowing a match (or preventing a fault) 
even though the bit patterns of the attribute bits are 
not matched. 
The detector from Figure 6, as shown in Figure 8, 

35 includes a plurality of NOR gates such as gates 81 , 82, 
83 and 84. Three of the hit lines from the selected set 
of CAM lines are coupled to gate 81 ; these are shown 
as lines A, B, and C. A different combination of the 
lines are connected to each of the other NOR gates. 

40 For instance, NORgate84receivesthehitlinesD,A, 
and B. The output of each of the NOR gates is an input 
to a NAND gate such as NAND gate 86. A hit line 
provides one input to each NAND gate. This line is the 
one(ofthefourA,B,C,D)that is not an input to the 

45 NOR gate. This is also the bit line from the set entry to 
be selected. For example, gate 86 should select the 
set that is associated with hit line D. For instance, in 
the case of NOR gate 81 , hit line D is coupled to the 
NAND gate 86. Similarly, for the NAND gate 90, the hit 

50 line C in addition to the output of gate 84, are inputs to 
this gate. An enable read signal is also coupled to the 
NAND gates to prevent the outputs of this logic from 
being enabled for a write. The output of the NAND 
gates, such as line 87, are used to control the multi- 

55 plexer 55 of Figure 6. In practice, the signal from the 
NAND gate, such as the signal on line 87, controlsthe 
multiplexer through p-channel transistors. For pur- 
poses of explanation, an additional inverter 88 is 
shown with an output line 89. 

60 The advantage to this detector is that it ena bles 
precharge lines t be used in the multiplexer 55. Alter- 
nately, a static arrangement could be used, but this 
would require considerably more power. With the 
arrangement as shown in Figure 8, the output from 

65 the inverters will remain in the same state until one of 



the hit lines drops in potential. When that occurs, only 
a single output line will drop in potential, permitting 
the multiplexer to select the correct word. 
Thus, a unique address translation unit has been 
70 described which uses two levels of cache memory, 
one for segmentation and one for paging. Indepen- 
dent data attribute control (e.g., protection) is pro- 
vided on each level. 

75 CLAIMS 

1. In a microprocessor system which includes a 
microprocessor and a data memory where the mic- 
roprocessor has a segmentation mechanism for 

80 translating a virtual memory address to a second 
memory address and for controlling data based on 
attributes, an improvement comprising: 

a page cache memory integral with said microp- 
rocessor for receiving a first field of said second 
85 memory address and for comparing it with cont nts 
of said page cache memory to provide a second field 
under certain conditions; 

said data memory including storage for page map- 
ping data, said first field of said second memory 
90 address being coupled to said data memory to select 
a third field from said pajge data when said certain 
conditions of said page cache memory are not met; 

said microprocessor system including a circuit for 
combining one of said second and third fields with an 
95 offset field from said first address to provide a physic- 
al address for said data memory; 

whereby the physical addressibility of said data 
memory is improved. 

2. The improvement defined by Claim 1 wher in 
1 00 said page cache memory and said storage for said 

page data includes information on the attributes f 
memory pages. 

3. The improvement defined by Claim 2 wherein 
said storage for said page mapping data comprises at 

105 leastone page directory and at least one page tabl . 

4. The improvement defined by Claim 3 wherein 
each of said page directory and said page table st re 
said attributes for said memory pages. 

5. The improvement defined by Claim 4 wherein 
110 at least some of said attributes stored in said page 

directory and said page table are logically combined 
and stored in said page cache memory. 

6. The improvement defined by Claim 5 wherein 
said microprocessor provides a page directory base 

115 for said page directory. 

7. The improvement defined by Claim 6 wherein a 
first portion of said first field provides an index into 
said page directory base to a location in said page 
directory. 

120 8. The improvement defined by Claim 7 wherein 
said I cations in said page directory store page table 
bases and wherein a second portion of said first field 
pr vides an index into said page table to a page table 
location in said data memory. 

125 9. The improvement defined by Claim 8 wherein 
said locations in said page table provide a base to 
pages in said data memory. 

1 0. The improvement defined by Claim 2 wherein 
said page cache memory includes a content address- 

130 able mem ry (CAM) and a page base memory, the 
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utput of said CAM selecting page bases for said data 
memory from said page base memory. 

11. Theimpr vement defined by Claim 10 where- 
in said CAM st res attributes of data memory pages. 
5 12. The improvement defined by Claim 1 1 where- 
in said CAM includes means for selectively masking 
at least one of said attributes during said comparison. 

13. An improvement in memory management for 
a microprocessor system comprising: 

10 a microprocessor having a segmentation mechan- 
ism for translating a virtual memory address to a 
second memory address and for testing attributes of 
data memory segments; 
a data memory coupled to said m icroprocessor; 

1 5 said microprocessor including a page cache mem- 
ory integral with said microprocessor for receiving a 
first field of said second memory address and for 
comparing it with contents of said cache memory to 
provide a second field under certain conditions; 

20 said data memory incl uding storage for page map- 
ping data, said first field of said second memory 
address being coupled to said data memory to select 
a third field from said page data when said certain 
conditions of said page cache memory are not met; 

25 said microprocessor system including a circuit for 
combining one of said second and third fields with an 
offset field from said first address to provide a physic- 
al address for said data memory; 
whereby the physical addressibility of said data 

30 memory is improved. 

14. The improvement defined by Claim 13 where- 
in said segmentation mechanism comprises: 

segment descriptor registers integral with said mic- 
roprocessor for providing a segment base; and 
35 said data memory including a segment descriptor 
table which is accessed by a segment field of said first 
address. 

15. The improvement defined by Claim 14 where- 
in said page cache memory and said storage for said 

40 page data includes information on the attributes of 
memory pages. 

16. The improvement defined by Claim 1 5 where- 
in said storage for said page mapping data comprises 
a page directory and a page table. 

45 17. The improvement defined by Claim 16 where- 
in each of said page directory and page table store 
said attributes for said memory pages. 

18. The improvement defined by Claim ^where- 
in at least some of said attributes stored in said page 

50 directory and page table are logically combined and 
stored in said page cache memory. 

1 9. An address translation un it formed as part of a 
microprocessor for operating with a data memory 
comprising: 

55 segment descriptor registers for receiving a virtual 
address and for providing a segment bas ; 

said microprocessor for providing an address for 
the data memory to permit addressing of a segment 
descriptor table in said data memory, said segment 

60 descriptor table providing said segment base 
address; 

said microprocessor empl ying said second base 
address and a p rtion of said virtual address to pro- 
vide a second memory address; 
65 a page cache memory for receiving a first field of 



saidsecondmem ryaddressandf rcomparingit 
with the contents of said page cache memory to pro- 
vide a second field under certain second conditions; 
said microprocessor for providing said first field to 
70 a page data table in said data memory for providing 
said second field if said second conditions are not 
met; 

said second field providing a page base for said 
data memory, 
75 whereby the physical addressibility of said data 
memory is improved. 

20. The unit defined byClaim 19whereinsaid 
segment descriptor registers store segment data 
attributes and wherein said page cache memory 

80 stores page data attributes. 

21 . A content addressable memory (CAM) com- 
prising: 

a plurality of buffers, each for receiving first signals 
and for providing said first signals and second sig- 
85 nals, said second signals being complements of said 
first signals; 

a plurality of a generally parallel pairs of lines each 
pair being coupled to receive one of said first and 
second signals; 
90 a plurality of memory cells coupled betweeneach 
pair of lines said cells being arranged in rows general- 
ly perpendicular to said pairs of lines; 

a plurality of row comparator lines one associated 
with each of said rows of cells; 
95 a plurality of comparators, one for coupling be- 
tween each of said memory cells, its respective pair of 
lines and one of said comparator lines, said compara- 
tors for comparing a binary state stored in said mem- 
ory cell with said first and second signals; 
100 loading means for loading data from said pairs of 
lines to said cells; 

said comparators being disabled when its respec- 
tive pairs of lines are both maintained at a certain 
binarystate; 

105 whereby by causing at least some of said buffers t 
provide said certain binary state for said first and 
second signals, selected ones of said cells can be 
ignored for said comparison. 

22. The CAM defined by Claim 21 wherein said 
1 10 row comparator lines are precharged lines. 

23. The CAM defined by Claim 22 including a stor- 
age memory which comprises a plurality of sections 
and wherein data is accessed simultaneously in alt of 
said sections and an output from one of said sections 

115 being selected through said row lines. 

24. The CAM defined by Claim 23 including detec- 
tors coupled to a predetermined number of said row 
lines, said detectors for sensing which one of said 
predetermined number of lines remains charged. 

1 20 25. The CAM defined by Claim 24 wherein said 

selection of said utputfrom oneof said sections is 

made by said detectors. 
26. An improvement in mem ry management for 

a microprocessor system substantially as herein be- 
125 fore described with reference to and as illustrated in 

the accompanying drawings. 
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Page No 6 Line No 126 after drawings. Start new paragraph insert 

Amendments to the claims have been filed, 
and have the following effect :- 

Claims 21 to 25 above have been deleted. 
Claim 26 above has been re-numbered as 21. 
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